import java.net.Inet4Address;
import java.util.HashMap;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            String str1 = in.next();
            String str2 = in.next();
            String[] sts = new String[n];
            HashMap<String, Integer> hashMap = new HashMap<>();
            for (int i = 0; i < n; i++) {
                sts[i] = in.next();
            }
            if (str1 == null || str2 == null) {
                System.out.println(-1);
                return;
            }
            boolean flag1 = false;
            boolean flag2 = false;
            for (int i = 0; i < n; i++) {
                if (sts[i].equals(str1)) {
                    flag1 = true;
                }
                if (sts[i].equals(str2)) flag2 = true;
            }
            if (flag1 = false || flag2 == false) {
                System.out.println(-1);
                return;
            }
            for (int i = 0; i < n; i++) {
                if (sts[i].equals(str1)) {
                    if (hashMap.get(sts[i]) == null) hashMap.put(sts[i], i);
                    else {
                        int temp = hashMap.get(str1);
                        if (hashMap.get(str2) == null) {
                            hashMap.put(str1, i);
                        } else {
                            int s = hashMap.get(str2);
                            int x = Math.abs(temp - s);
                            int y = Math.abs(s - i);
                            if (y < x) {
                                hashMap.put(str1, i);
                            }
                        }
                    }
                }
                if (sts[i].equals(str2)) {
                    if (hashMap.get(sts[i]) == null) hashMap.put(sts[i], i);
                    else {
                        int temp = hashMap.get(str2);
                        if (hashMap.get(str1) == null) {
                            hashMap.put(str2, i);
                        } else {
                            int s = hashMap.get(str1);
                            int x = Math.abs(temp - s);
                            int y = Math.abs(s - i);
                            if (y <x) {
                                hashMap.put(str2, i);
                            }
                        }
                    }
                }
            }
            int sum = Math.abs(hashMap.get(str1) - hashMap.get(str2));
            System.out.println(sum);
        }
    }
}